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Abstract. Inspired by a recent result of Davies and Pushnitski, we study resonance 
asymptotics of quantum graphs with general coupling conditions at the vertices. We 
derive a criterion for the asymptotics to be of a non-Weyl character. We show that for 
balanced vertices with permutation-invariant couplings the asymptotics is non-Weyl 
only in case of Kirchhoff or anti-Kirchhoff conditions. For graphs without permutation 
numerous examples of non-Weyl behaviour can be constructed. Furthermore, we 
present an insight into what makes the Kirchhoff/anti-Kirchhoff coupling particular 
from the resonance point of view. Finally, we demonstrate a generalization to quantum 
graphs with unequal edge weights. 



1. Introduction 

Quantum graphs are objects of intense interest - we refer to [AGA08J for the history 
of the subject and a rich bibliography. One of their attractive features is that they are 
mathematically accessible while at the same time allowing an investigation of various 
effects uncommon in the usual quantum mechanics in Euclidean space. A very recent 
example was presented by a paper by one of us with Pushnitski |DP10j in which the 
high-energy behaviour of resonances in quantum graphs was investigated and situations 
were demonstrated in which the asymptotics deviates from the classical Weyl type. 
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To be specific, the result in [ DPIOj was that in some situations the graph can have 
asymptotically fewer resonances than expected. This occurs if the vertex coupling is the 
simplest non-trivial coupling possible, usually called Kirchhoff, and at least one graph 
vertex is balanced in the sense that it is joined to an equal number of finite internal 
edges and semi-infinite external edges, which we call leads. Our goal in this paper is to 
determine when non- Weyl resonance asymptotics occurs for quantum graphs with more 
general vertex couplings. 

By combining some observations from a previous paper of two of us [ELlOj with 
classical results about zeros of exponential sums [L31] . we derive a criterion for a 
quantum graph to have a family of resonances with non- Weyl behaviour; cf. Theorem l3.3l 
below. We pay particular attention to quantum graphs in which the coupling condition 
at every vertex is invariant under all permutations of the edges joined to the vertex. 
Within this class we show in Theorem 14.31 that there are only two cases yielding non- 
Weyl asymptotics, the mentioned result of [DPIOj being one of them. On the other 
hand, if one abandons the permutation symmetry one can produce numerous examples 
of graphs with such behaviour, even if none of their vertices is balanced. We explain 
how that happens and illustrate the result with a simple example. 

We also present considerations that help to explain why the Kirchhoff conditions 
(and their counterpart) are so particular from the resonance point of view. First we 
discuss the example of a loop with two leads attached at the same point through a 8- 
coupling; we show that "one half" of the resonances escape to infinity as one approaches 
the Kirchhoff situation. Then we add a more general discussion showing, in rough terms, 
that a balanced vertex with Kirchhoff conditions allows for a partial decoupling which 
effectively diminishes the "size" of the graph which enters the asymptotics. 

Finally, we discuss a class of more general graphs, whose edges have weights, 
in general unequal ones. In Theorem 18.31 we show that the results about non- Weyl 
resonance asymptotics can be extended to such systems provided the notion of a 
balanced vertex is modified: the issue is whether a certain linear combination of the 
weights vanishes at any vertex. 

2. Preliminaries 

We start by recalling a few notions about quantum graphs and, in particular, some 
concepts introduced in [ELlOj and |DP10j . Consider a metric graph T consisting of a 
set of vertices Xj, N internal edges with lengths lj, j — 1, . . . , N, and M external semi- 
infinite edges. We equip it with the Hamiltonian acting on each edge as — d 2 /dx 2 with 
appropriate coupling conditions at the vertices: the domain of the operator consists of 
all functions from W 2 ' 2 (T) which satisfy 

(C/. _/)*.+ i(C /. + 1)^ = 0, (1) 

at the vertices of the graph, where Uj is a unitary deg Xj x deg Xj matrix, / stands for 
the unit matrix and and ^'j are vectors of the values and the outward derivatives of 
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the relevant functions at the given vertex, respectively. The condition ([T]) is the standard 
unique versior j of the general coupling description |KS99j , which was first proposed in 
[HaOOt KBOO ]§| and was derived for graphs by a straightforward method in [CE04] . 

Following |EL10j . each graph with finitely many edges can be equivalently treated 
as a one- vertex-graph with the coupling given by a single "large" unitary matrix U ; the 
leads stem from the single vertex and all the internal edges begin and end at it. The 
topology of the original graph is encoded, of course, in the matrix U ; more explicitly, 
the condition (U — + i(U + = does not couple a pair of edges if they do not 
have any end in common. 

The entities of interest are resonances of the described operator, which we will 
denote by Hjj. They are conventionally defined as poles of the analytic continuation of 
(Hjj — J) -1 , and they coincide with the poles of the on-shell scattering matrix on the 
graph T. It was shown in [ELlOj that the resonance positions are determined by the 
condition 

F(k) := det \{U - I) C x (k) + ik(U + I) C 2 {k)} = , (2) 
where C x (k), C 2 (k) are (2iV + M) x (2iV + M) matrices of the form 

Cj(k) = diag (Cf\k), cf\k), Cf\k), V- l I MxM ) , j — 1,2, 

where the first 2N blocks are given by 

y sin kij cos klj J \ — cos klj sin klj J 

respectively, and Imxm is the M x M unit matrix. There is an important convention 
to make here. Usually one associates resonances with resolvent poles in the lower 
complex halfplane while those on the real axis are eigenvalues, typically embedded 
in the continuous spectrum. As in |DP10j . however, the latter will be also regarded as 
resonances in this paper. 

It was also shown in [ELlOj that the problem can be reformulated as an investigation 
of the compact "internal" graph, the influence of the leads being taken into account by 
replacing the coupling at the "external" vertices to which the leads are attached by an 
effective, energy-dependent one. In particular, the resonance condition (j2J) can be then 
rewritten as 



det 



(U(k) - I) C^k) + ik(U(k) + /) C 2 (k) 







where the 2Nx2N matrices Ci(k), i = 1,2, contain only the parts of Cj(fc) corresponding 
to the internal edges, 

Ci{k) = diag (Cf \k), C\ 2 \k), Cf> (*)) 
and the unitary matrix U is replaced by the effective 2N x 2N coupling matrix 

U(k) := Ui - (1 - k)U 2 [(l - k)U 4 - (k + l)/]" 1 ^ , (3) 
| For alternative descriptions of vertex couplings see I Ku04j and |CET10j . 

§ Note that the condition was already known in the general theory of boundary value problems |GG91j . 
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where Ui refer to the block decomposition U = ( j^ 1 ^ 2 J related to grouping of the 

internal and external edges, respectively. 

As in [ DP 10 ] , an external vertex of the graph T is called balanced if it connects the 
same number of internal and external edges, otherwise we say it is unbalanced. 

3. The main result 

Since we are interested in the high-energy asymptotics of the resonances, it is convenient 
to rewrite the condition (T5]) in terms of the exponentials e* fcZj and e~ tklj . For brevity, we 
denote ef := e ±lk h and 

e ± := nf =1 e± = e ±lkV 

where V = Y^=i lj is the size of the finite part of the graph. The condition (j2J) then 
becomes 

F(k) := det [\[(U-I) + HU+rfiE^k) + |[(Z7-J) - k(U+I)]E 2 (k) 

+ k(U+I)E 3 + (U-I)E A 

+ [(U-I) - k(U+I)} diag (0, . . . , 0, I MxM ) } 

= 0, (4) 

where E^k) = diag (e\ 1 \ Ef\ E\ N \ 0, . . . , o), i = 1, 2, 3, 4, consists of N nontrivial 
2x2 blocks 





and a trivial M x M part. 

The counting function N(R, F) of any entire function -F(fc) is defined by 

N(R, F) = #{A; : F(k) = and \k\ < R}, (5) 

where the algebraic multiplicities of the zeros are taken into account. The functions 
F(k) that arise in the present paper are more general than those discussed in |DP10] 
and the asymptotics of their zeros is controlled by the following classical theorem. 

Theorem 3.1. Let F(k) = J2r=o ^ a r{k) e %kc7r , where v r e R, a r (k) are rational 
functions of the complex variable k with complex coefficients that do not vanish 
identically, and a r G R, a < o\ < ... < a n . Suppose also that v T are chosen 
so that linifc^oo a r (k) = a r is finite and non-zero for all r. There exists a compact 
set Q C C, real numbers m r and positive K r , r = l,...,n, such that the zeros of 
F{k) outside Q lie in one of n logarithmic strips, each one bounded between the curves 
— Im k + m r log \ k\ = ±K r . The counting function behaves in the limit R — >■ oo as 

N(R, F) — ^—^-R + Oil) . 

71 
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Proof. The claim follows, e.g., from Theorem 6 in [L31j . First of all, we note that there 
are finitely many zeros (counting multiplicities) in Q which naturally do not influence 
the asymptotics. Secondly, our F(k) belongs to the class Y%=o k Ur (a r + o(l))e lk(Tr treated 
in Section 7 of [L31] . The localization of zeros described in the theorem follows directly 
from the conclusions there. 

The number of zeros in the circle with centre and diameter R can be estimated 
from above by the number of zeros satisfying |Refc| < R and from below by the 



number of zeros satisfying |Re/c| < JR? — (K + mlogi?) 2 with K := m&Xi< r < n K r 



and m := maxi< r < n \m r \. Since R — J R 2 — (K + m\ogR) 2 — > as R — > oo, both 
pairs of lines asymptotically approach each other. The number of zeros in the j-th 
logarithmic strip between two lines parallel to the imaginary axis is given by relation 
(7) in [L31J with c n being replaced by the distance of corresponding a/s, hence the 
asymptotic behaviour of the counting function is given by the above relation. □ 

To apply this theorem we have to determine the coefficients of e in the resonance 
condition fll]). To this aim it is more convenient to use the formulation with a compact 
graph and energy-dependent matrices, since the last term in fll]) then disappears and 
the relation thus becomes 

F(k) := det {-[(£/(&) - /) + k(U(k) + I)]Ei(k) 
+ ^[(U(k)-I)-k(U(k) + I)]E 2 (k) 



+ k(U(k) + I)E 3 + (U(k) - I)E A 

= 0, (6) 

where Ej (the first two of them being energy-dependent) are the nontrivial 2N x 2N 
parts of the matrices Ej and / denotes the 2N x 2N unit matrix. 

/ \ N 

Lemma 3.2. The coefficient of e ± m (TJ) is (§) det [(U(k) - I) ± k(U(k) + I)}. 

Proof. Let us prove the claim for the coefficient of e + . First of all, note that one does 
not need to consider the term involving E 2 (k), since all the entries of E 2 diminish the 
imaginary part of the argument of the exponential. Furthermore, bearing in mind that 
the determinant is not changed by a similarity transformation, we diagonalize the matrix 

Ei(k) using the block diagonal matrix V consisting of 2 x 2 blocks ^ ^ ^ J and look 

for the coefficient of e + in the determinant 

det l-V^iiUik) -I) + k(U(k) + I)\VE W 

+kV-\U(k) + I)VE 3V + V-\U(k) - I)VE AV \ , 

where the transformed matrices Eiy = V~ X E^V are still block diagonal with the blocks 

_ 
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In order to obtain the maximum possible imaginary part of the exponent one has to 
choose the odd column contributions to the determinant only from the term containing 
E\v- Hence the odd columns of E±y do not influence the coefficient of e + and our task 
simplifies to determining the coefficient of e + in 

det {[(U(k) + k(U(k) + I)](\E 1V + E 3V )} = £r det[(U(k) - /) + k(U(k) + I)] e+. 

The argument for e~ is similar, one need not consider now the term with E\y and 
chooses V that diagonalizes E 2 v- □ 

Combining Theorem 13.11 with the previous lemma we arrive at the conclusion which 
is useful in determining whether resonances of a given quantum graph Hamiltonian have 
Weyl asymptotics or not. 

Theorem 3.3. Let us assume a quantum graph (T, Hy) corresponding to V with 
finitely many edges and the coupling at vertices Xj given by unitary matrices Uj. The 
asymptotics of the resonance counting function as R — >■ oo is of the form 

2W 

N(R,F) = R + 0(1), 

7T 

where we call W the effective size of the graph. One always has 

N 

< W < V := 

Moreover W < V (in other words, the graph is non- Weyl in the terminology of IDPlty) 
if and only if there exists a vertex where the corresponding energy- dependent coupling 
matrix Uj(k) has an eigenvalue (1 — k)/(l + k) or (1 + fc)/(l — k) for all k. 

Proof. It follows from Lemma 13.21 and Theorem 13.11 that a graph is non- Weyl iff the 
"overall-vertex" coupling matrix U(k) has eigenvalue (1 — k)/(l + k) or (1 + k)/(l — k). 

Note that one need not worry about the limiting assumptions in the theorem; if 
ao(k) or a n (k) are 0(k~ m ), one can replace F(k) by F(k) '■— k m F(k), which adds only 
a resonance of finite multiplicity at k = 0, and apply the argument to F(k). In general 
T is a multivertex graph, of course, but the "overall" unitary coupling matrix U is 
block diagonal, hence U(k) also decouples into effective coupling matrices for particular 
vertices and their eigenvalues can be computed separately. □ 

4. Permutation-symmetric coupling 

In this section we apply the above results to graphs whose coupling at every vertex 
is invariant with respect to permutations of the edges at the vertex. It is easy to see 
that the coupling is described by matrices of the form Uj = ajj + bjl, where dj, bj are 
complex numbers satisfying \bj\ = 1 and \bj + Ojdeg Xj\ = 1; the symbol J denotes the 
square matrix all of whose entries equal to one and / stands for the unit matrix. 
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The class of coupling conditions with permutation symmetry includes two most 
important particular cases — the 5-conditions with Uj = d .+ ia . J — I, where dj is the 
number of edges emanating from the vertex Xj and atj G R is the coupling strength, and 
the (^-conditions corresponding to Uj = — d .^ i/3 . J + I with f3j G R. The particular case 
atj = of the 5-coupling is the so-called Kirchhoff condition — free would be a better 
name — which was discussed in |DP10] . 

Let us consider a vertex which connects p internal and q external edges. For 
simplicity, we omit the subscript j labeling the vertex. On the other hand, to avoid 
confusion we mark the size of the matrices J and I. As a preliminary, we state the 
following lemma without its proof, which is straightforward. 

Lemma 4.1. The matrix U = aJ nxn + bI nxn has n — 1 eigenvalues b and one eigenvalue 
na + b. Its inverse is U' 1 = - fe(a ° +6) J n xn + \lnxn- 

Next we give an explicit expression for the effective coupling. 

Lemma 4.2. Suppose that p internal and q external edges are connected by means of 
the coupling given by U = aJ( p+q ) X ( p+q ) + 6/( p+(? ) x . Then the corresponding energy- 
dependent coupling matrix is 

U( k ) ab(l-k)-a(l + k) 

U W " {aq + b){1 _ k) _ {k + 1} j p-p + bI P-P ■ 

Proof. The matrix U(k) is defined by the expression (j3J), where U\ = aJ pxp + bl pxp , 
Ui = aJ qxq + bl qxq , and U2 and U3 are rectangular p x q and qxp matrices, respectively, 
with all the entries equal to a. The needed inverse is easily computed with the help of 
the previous lemma. □ 

As the main result of this section, we show that in the whole two-parameter class 
of permutation-symmetric coupling conditions there are only two cases which exhibit 
non- Weyl asymptotics. Specifically, a quantum graph with 5 or ^-conditions can be 
non- Weyl only if the corresponding coupling strength is zero. 

Theorem 4.3. Let (T, Hjj) be a quantum graph with permutation- symmetric coupling 
conditions at the vertices, Uj = ajJ + bjl. Then it has non-Weyl asymptotics if and 
only if at least one of its vertices is balanced in the sense that p = q, and the coupling 
at this vertex is either 



(a) f m = fn, Vm, n < 2p, E™=i f' m = 0, i.e. U = ^J 2p x2 P - l. 



2px2p 



or 



0>) f'm = fn, Vm > n < 2 P, Em=l fj =0, I.e. U = -\J 2v x2 v + hpx2p ■ 

Proof. Using Lemmata 14.11 and 14.21 together with Theorem 13.31 we have to determine 
the values of a, b, p and q for which the matrix U(k) has an eigenvalue (1 ± k)/(l =f k). 
Since |6| = 1, the only possibility is that the relation 

6(1 — k) — (l + k) l±k 



ap 



(aq + b)(l — k) — (k + 1) 1 =f k 



Non-Weyl asymptotics for quantum graphs with general coupling conditions 
holds for all k. One of the cases yields 

(1 + A;) 2 



[a(p + q) + b]b(l - k) - (ap + aq + 2b) (1 + fc) 



1 - k 



which cannot be satisfied for any value of the parameters a, b, p and q. The other case 
yields 

(1 — k) 2 

{Hp + q) + b\b + 1}(1 - k) - (1 + k)(ap + b) = (aq + b)±- -f- . 

Since this has to be true for all k we have 

ap + b = 0, ag + o = =>- p = q , 
[a(p + g) + 6] o + 1 = (ap) 2 = 1 , 

and consequently, the graph is non-Weyl iff U = ± p -J pxp =F I P x P - D 
5. Unbalanced non-Weyl graphs 

We next describe a method of constructing unbalanced graphs with non-Weyl 
asymptotic behaviour. For simplicity, we only treat a simple example; an extension 
to more complicated graphs is straightforward. 

The trick we use is based on replacing the coupling matrix U by W~ X UW , where 
W is a block diagonal matrix of the form 



W 



and Wa is a unitary 5x5 matrix. 



c 1 pxp u 

W 4 



Lemma 5.1. The family of resonances of Hu does not change if the original coupling 
matrix U is replaced by W~ l UW . 

Proof If U = ( % ) then W^UW = U w = ( „, £ . V The 

effective energy-dependent coupling matrix Uw{k) corresponding to W~ X UW as in 
is given by 

tV(*0 = C/i - (1 - ^^"^^{^-^(l - fc)Z7 4 — (k + l)I\W^- x WZ x U^ 
= U(k) . 

In other words, since W commutes with Ci(k) the resonance condition (j2J) is not 
affected by the similarity transformation. □ 

Our next example uses this transformation to construct unbalanced graphs with 
non-Weyl asymptotics. 
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Figure 1. Graph with two leads and one internal edge 



Example 5.2. Consider a quantum particle with the Hamiltonian acting as —d 2 /dx 2 
on the graph V consisting of two half-lines and one internal edge of length I, as sketched 



in Figure [H studied for the first time in [ES94] . The domain of the Hamiltonian consists 
of functions from W 2,2 (T) which satisfy the coupling conditions 

o = (u-i) Ho), A(o), / 2 (o)) T + i(u + 1) (u'(o), m, , 

= u{l) + cu'{l) , 

where fi(x) are functions on the half-lines and u(x) refers to the internal edge. 

We start from the Robin condition u(l) + cu'(l) = at the free end of the internal 

/ 1 \ 
1 



edge and the coupling matrix U 



\ 



One may alternatively represent the graph as two disjoint half-lines; one has a Robin 
condition parametrized by ip at its endpoint, while the other is obtained by joining a 
half-line to the original internal edge by means of a free (Kirchhoff) coupling. Using the 
original specification, the graph has non-Weyl asymptotics by |DP10] or Theorem 13.31 
Indeed it cannot have more than two resonances. 

We now perform a transformation replacing U by Uyy = W~ X \JW with 







w 



(I 



^ s/l -r 2 e^ 3 







\ 



re 



Vl-r 2 e^ 2 

_ ? -gi(¥'2+V3— <pi) 



and obtain for every fixed value of ip and c a three-parameter family of coupling 
conditions described by the unitary matrix 



U 







re 



re 



(1 — r"Je 



-rVT^ 



r z e 



J 



each of which has the same resonances as Uq by Lemma I5.ll The associated quantum 
graphs have only two resonances and are therefore of non-Weyl type. 

Remark 5.3. Choosing Dirichlet conditions both at the end of the separated half-line, 
ijj — 7r, and at the remote end of the internal edge, c = 0, one obtains a family of 
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Figure 2. A loop graph with two leads 



Hamiltonians which have no resonances at all. This class contains the example pointed 



out in ES94 : the choice <p\ = <^2 = and r = l/v2 corresponds to the coupling 

/i(0) = / a (0), u(0) = V2/i(0), f[(0) - f 2 (0) = -V2u' (0) , 

or in terms of [ES94] b = y/2, c = d = 0. Similarly, the second possibility indicated 
in |ES94j . i.e. b = —y/2,c = d = 0, can be obtained by choosing ipi = <p 2 = n and 
r = 1/ y/2. Notice also that the absence of resonances in this case is easily understood 
if one regards the graph in question as a tree with the root at the remote end of the 
internal edge and employs a unitary equivalence proposed first by Solomyak - see, e.g., 
[SS02] . 

6. A loop with two leads 

We have seen that the resonance asymptotics can be changed by varying the coupling 
parameters of the model. This motivates us to analyze another simple example. The 
graph T, as sketched on Figure [2, now consists of a loop of length I and two half-lines 
attached to it at one point. The Hilbert space is L 2 (0,l) © L 2 (1R + ) © £ 2 (1R + ) with its 
elements written as (u(x), fi(x), f2(x)) T . The Hamiltonian acts as — d 2 /dx 2 and its 
domain will consist of functions from W 2,2 {T) satisfying the conditions 

u(0)=/i(0), u(Z) = / 2 (0), 

au(0) = ti'(O) + fi(0) + (3(-u'(l) + f 2 {0)) - (7) 
au (l) = (3(u'(0) + f[(0))-u'(l) + f^0) 

with real parameters a and (3. The choice /3 = 1 corresponds to the "overall" 5-condition 
of strength a, while (3 = decouples two "inner-outer" pairs of meeting edges and one 
obtains a line with two (^-interactions at the distance /. 

In this particular case the resonance condition (J2J) can be written as 
— a 2 sin kl + 2ka{(3 + i sin kl — cos kl) — 2A; 2 (sin kl + % cos kl)((3 2 — 1) 

16 4(/3 2 -l) + a(«-40 = ° (8) 

or in terms of e^ 1 introduced in Section [3] 

ia 2 e + + 4ka/3 - i[a(a - Uk) + 4k 2 (/3 2 - 1)] e~ 

4(/3 2 - 1) + a{a - Ai) ~ ' 
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Figure 3. Graph with a balanced vertex considered in Proposition l7.il 



We see that the coefficient of e + vanishes iff a = 0, the second term vanishes for /3 = 
or if |/3 1 ^ 1 and a = 0, while the polynomial multiplying e~ does not vanish for any 
combination of a and /3. 

In other words, the graph has non- Weyl asymptotics iff a = 0. If, in addition, 
|/3 1 1, then all resonances are confined to some circle, i.e. the graph has zero "effective 
size". The only exceptional cases are the Kirchhoff condition, /3 = 1 and a = 0, and 
its counterpart condition = — 1 and a = 0, for which one half of the resonances is 
asymptotically preserved, in other words, the effective size of the graph is 1/2. 

Let us look at the 5-condition, /3 = 1, in more detail in order to illustrate the 
disappearance of half of the resonances when the coupling strength vanishes. The 
resonance equation (jSj) becomes 

—a sin kl + 2k(l + % sin kl — cos kl) 
a — 4i 

A simple calculation shows that the graph Hamiltonian has a sequence of embedded 
eigenvalues, k = 2mr/l with n e Z, and a family of resonances given by solutions to 
e iki _ _^ _|_ 4^fc_ rpj^ f ormer j no £ c! e p enc i on a ^ while the latter behave for small a like 

ImJfe = --log- + £>(1) , Re A; = mr + Ota) , 
therefore all the (true) resonances escape to infinity as a — > 0. 

7. What can cause non- Weyl asymptotics 

We have seen that once we allow for general (self-adjoint) coupling at graph vertices the 
non- Weyl asymptotic behaviour of resonances may occur easily. On the other hand, the 
argument was based on properties of graphs with edge-permutation symmetries. The 
most interesting question posed by the result of |DP 10J is thus what makes balanced 
graphs with Kirchhoff coupling — or its "anti-Kirchhoff" counterpart of Theorem 14.31 
— particular among such graphs. 

7.1. Kirchhoff "size reduction" 

To answer this question, consider the graph T sketched in Figure [3j It contains a 
balanced vertex X\ which connects p internal edges of the same length l and p external 
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edges with the coupling (pQ) given by a unitary matrix = aJ 2p x2p + bI 2p x2 P - The 
coupling of the other internal edge ends to the rest of the graph, denoted as r , is 
described by a q x q matrix U^ 2 \ where q > p; needless to say such a matrix can hide 
different topologies of this part of the graph. 

Notice first that switching off the coupling between the "inner-outer" pairs of edges 
may lead to different results. If, for instance, the coupling given by is Kirchhoff and 
the decoupling leads to Kirchhoff at each pair, the size of the graph is diminished by 
plo- If on the other hand, we start from a nontrivial ^-coupling and the decoupling leads 
to a ^-interaction on each edge pair, the graph size remains preserved. The question is 
now whether the return to the "full" coupling in the former case can restore the size. 

To demonstrate that this is not the case and that the effective size of the graph is 
smaller in the case of Kirchhoff and "anti-Kirchhoff" condition at the balanced vertex 
one can employ a trick similar to the one used in Lemma 15.11 

Proposition 7.1. Let T be the described graph with the coupling given by arbitrary 
and U^ 2 ' . Let V be an arbitrary unitary p x p matrix, V^> := diag (V, V) and 
:= diag (I( g _ p )x(q- P ), V) be 2p x 2p and q x q block diagonal matrices, respectively. 
Then H on T is unitarily equivalent to the Hamiltonian Hy on topologically the same 
graph with the coupling given by the matrices [V !yl ^]^ 1 U^V ( - 1 ^ and [V ( - 2 ^]~ 1 U ( - 2 ^V ( - 2 \ 

Proof. Let u be an element of the domain of H, ui, . . . , u p its restrictions to the internal 
edges emanating from X 1: fi, ■ ■ ■ , f p its restrictions to the external edges emanating 
from X\ and uq its restriction to the rest of the graph To. Then the map 



is a bijection of the domain of H onto the domain of Hy. One can easily check that 



Remark 7.2. The assumption that the internal edges emanating from X\ have the same 
length is made for convenience only. If it is not satisfied one can still use the above result. 
To this aim it is sufficient to denote the length of the shortest of these edges by Iq and 
to introduce additional vertices with Kirchhoff condition at the remaining edges at the 
distance / from X x . Similarly, if there is a loop at Xi, one can introduce a vertex with 
Kirchhoff condition in the middle of it. 

The application of the above result to symmetric couplings, U^ 1 ' = aJ 2p x2 P + bl2 P x2 P 
at Xi, is straightforward. It is enough to choose the columns of V as an orthonormal 
set of eigenvectors of the corresponding p x p block aJ pxp + bl pxp , the first one of 
them being -^(1,1,..., 1) T . The transformed matrix [V( 1 )]~ 1 [/( 1 - ) l /( ' 1 ) decouples then 
into blocks connecting only the pairs (vj,gj). The first one of these, corresponding 
to a symmetrization of all the u^s and f/s, leads to the 2x2 matrix U 2 x2 — 
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Figure 4. A polygon with pairs of leads considered in Theorem 17.31 

< l pJ2x2 + ^2x2, while the other lead to separation of the corresponding internal and 
external edges described by the Robin conditions {b — l)vj(0) + i(b + l)v'A0) = and 
{b — l)pj(O) + i(b + 1)5^(0) = for j — 2, . . . ,p. Notice that this resembles again the 
reduction of a tree graph due to Solomyak which we have mentioned in Remark 15.31 

It is easy to see that the "overall" Kirchhoff/anti-Kirchhoff condition at X\ 
is transformed to the "line" Kirchhoff/anti-Kirchhoff condition in the subspace of 
permutation-symmetric functions. Hence the size of the graph is reduced by Iq in the 
Kirchhoff case. The same is true in the anti-Kirchhoff situation since these conditions 
on the line are trivially equivalent to Kirchhoff, in other words, to the absence of any 
interaction. In all the other cases the point interaction corresponding to the matrix 
op^2x2 + ^2x2 is nontrivial, and consequently, the graph size is preserved. 

7.2. Calculating the effective size 

Since the occurrence of non-Weyl asymptotics for a graph V subject to Kirchhoff 
boundary conditions depends on the existence of a balanced vertex, one might hope 
to calculate the effective size of non-Weyl graphs by using some geometrical rules that 
quantify the effect of each balanced vertex on the asymptotics. The following example 
suggests that this will not be easy. The effective sizes of the highly symmetrical graphs 
discussed below depend on whether a certain integer is or is not equal to mod 4, and 
calculating the effective sizes is therefore a global rather than a local issue. 

We construct a graph T n for each integer n > 3 by starting with a regular ra-gon, 
each edge of which has length I. We then attach two semi-infinite leads to each vertex, 
so that each of the n vertices is balanced; cf. Figure HI It follows that the effective size 
W n of the graph is strictly less than the actual size V n = n£. 
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10 I 

Figure 5. The four-edge graph cell considered in the proof of Theorem 17.31 



Theorem 7.3. The effective size of the graph T n is given by 




nl/2 i/ii^O mod 4, 

[n- 2)1/2 ifn = mod 4. 



Proof. We start by constructing the Bloch/Floquet decomposition of H with respect 
to the cyclic rotation group Z n . Let T denote the unitary rotation operator in L 2 (T n ) 
which takes each vertex to the next vertex in the clockwise direction. We observe that 
L 2 (T n ) is the orthogonal direct sum of H w over all complex u satisfying u n = 1, where 

-H^if eL 2 (T n ):Tf = cof}. 

Since the Hamiltonian H commutes with T it follows that the set of resonances of H 
is obtained as the union of the corresponding quantities for the restrictions of H to 
H u . Our main task is to compute these explicitly. 

Let us fix an u satisfying u n = 1. The resonances of H u can be determined by 
restricting attention to a cell consisting of the four edges that are attached to a chosen 
vertex - cf. Figure [5j A typical resonance eigenfunction / must be of the form 

h{x) = ae lkx + (3e~ ikx , < x < £, 
f 2 ( x ) = ( a + (3)e ikx , < x < oo, 
f 3 (x) = (a + (3)e ikx , 0<x<oo, 
U(x) = ufox), 0<x<£, 

where the vertex v corresponds to the choice x — for fi, f 2 , f% and to x = £ for / 4 . 
The continuity condition and Kirchhoff boundary condition at v are 

uae iki + u(3e- lke = a + p, 

uae M - u(3e- ike = 2(q + (3) + a - (3. 

After evaluating the relevant 2x2 determinant one finds that one has a resonance at k 
if and only if 

- 2{oj 2 + 1) + Aue~ iM = 0. (9) 

Therefore the effective size W u of the system of resonances of H u is 1/2 if u 2 + 1 ^ 
but it is if u 2 + 1 = 0. Now u 2 + 1 = is not soluble if u n = 1 and n^O mod 4, but 
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it has two solutions if n = mod 4. The statement of the theorem now follows from the 
observation that the effective size W n of T n is given by W n = XL™=i W u . □ 

Note that if one puts uj = e %e in (jUJ) then one obtains 

k = y (ilog(cos(0)) + 2vrn) 

where n G Z is arbitrary. From this equation it is clear that the resonances all diverge 
to oo as 9 —>• ±7r/2. 

8. A generalization: graphs with weighted edges 

In this final section we discuss another generalization. It is useful to realize that 
Laplacians on metric graphs are just the simplest model for networks of quantum 
wires. One can, for instance, consider Sturm-Liouville operators on weighted L 2 spaces 
which describe thin networks of wires with different, in general varying cross sections 
[KZ01|, IEP09J . Here we will investigate another possibility which corresponds to scaling 
the wires longitudinally. This can have a physical interpretation; recall that the 
Hamiltonian on an edge is in reality — 2m* 5^ wriere m * ls the appropriate effective 
mass, hence joining wires of different materials we obtain such a scaling. 

Consider a general graph V with finitely many edges, equipped now with the 
Hamiltonian — c 2 e d 2 /dx 2 on the edge e, the c e 's being positive constants. Its domain 
consists of functions from W 2,2 (T) satisfying the generalized Kirchhoff coupling 
conditions at each vertex v, namely 

c lfe( v ) = > feX v ) = fej(v) whenever v G e i} e j . (10) 

ewde 

In other words, the values of the functions are continuous at each vertex and the sum 
of the outward derivatives weighted by c\ vanishes. For the sake of simplicity we refrain 
from discussing the general coupling conditions. 

Before turning to the general theory, we illustrate the asymptotics of weighted 
graphs by the following simple example. 

Example 8.1. Consider again the graph consisting of one internal edge and two leads, 
as in Figure [U The Hamiltonian acts now as — c 2 d 2 /dx 2 at the internal edge and as 
— c 2 d 2 /dx 2 , j = 1,2 at the leads. We employ the coupling conditions (ITU]) at the junction 
with the wavefunctions denoted as in Figure [U and Dirichlet condition at the free end 
of the internal edge, 

/i(0) = / 2 (0)=«(0), ^(Oj' + ^^Ol' + cMO^O, u(l) = 0. 

Solving the Schrodinger equation explicitly for energy k 2 one gets from the coupling 
condition at the junction 
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which leads to 

(c - ci - c 2 ) e ikl/c + (c + ci + 5a) e~^ /c = . 

Consequently, this graph is non- Weyl iff c = c\ + £2, which can be regarded as a 
generalization of the Kirchhoff coupling conditions. The topology of the graph, namely 
the fact that the single vertex is unbalanced, has no significance in this example. 

Our general asymptotic theorem for weighted graphs may be proved by two 
methods. The calculations in [DP10] may be modified line by line to include the relevant 
weights on each edge. We describe here an alternative approach which is simpler in the 
light of the analysis in this paper. It depends on the fact that the weighted graph can 
be transformed into a graph with all the weights equal to one by changing the lengths 
of the edges. This leads to boundary value conditions at each vertex of a type that were 
not considered in [DP 10] . The interest of our main result, Theorem 18.3] is that it leads 
to a new insight into the nature of the 'balanced vertex' condition. 

Lemma 8.2. Let T be a weighted graph with the lengths of the internal edges lj, their 
weights c| ; and the weights of the external edges c| ; both entering the coupling conditions 
l[ffl\) . Then the corresponding weighted Hamiltonian on F is unitarily equivalent to the 
non-weighted operator, i. e. the Laplacian, on the graph V with the lengths of the edges 
lj/cj and the coupling 

1 1 

zl \fc~e9e{ v ) = > -7= 9ei(v) = —— g ej (v) whenever v e e t , ej 
with c e being the common symbol for both the Cj and Cj. 

Proof. The transformation of the wavefunction on each internal and external edge 
fj(x) h-> gj (y) = y/cjffay), y G (OJj/cj) leads to ^(0) = y/cjfj(0) and ^(0) = 
Jc^f'j(0), and similarly for the external edges. Substituting these expressions into (JTUJ) 
we arrive at the indicated coupling for the g/s. □ 

Notice that in view of the previous lemma the natural definition of the size of the 
weighted graph is V — J2j h/ c j where the sum runs over all the internal edges. Using 
the lemma in combination with the results of Sec. 17. II one can prove the following. 

Theorem 8.3. Let V be a weighted graph with the weights described above and the 
coupling conditions (TTTjj). Then the Hamiltonian has non-Weyl asymptotics iff for at 
least one of its vertices v the relation 

e:«£e e:v£e 

holds, where e and e stand for the internal and external edges emanating from the vertex 
v, respectively. 
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Proof. With the help of the transformation from Lemma 18.21 one can use an argument 
analogous to that of Sec. 17.11 For simplicity, we denote the length of the internal edges 
of the rescaled graph emanating from the vertex X\ by l[ = h/ci, . . . , I' = l p /c p and 
the weights of the corresponding internal and external edges by ci, . . . , c p and ci, . . . , c q , 
respectively. Since nothing prevents us from introducing vertices with Kirchhoff coupling 
condition at the distance l := min . . . , l' p } from A\, we can employ the model 
sketched in Figure [3j One defines the subspace of weighted symmetric functions as 



where g/s and g/s refer to the internal and external edges emanating from Xi, 
respectively. Following the argument of Section I7.1[ the restriction of the Hamiltonian 
to this subspace can be unitarily transformed to the Hamiltonian on the segment of 
length l and the half-line coupled mutually by the following condition 



at Xi, where g srm i{^i) and g sym 2{Xx) refer to the limit of the functional values from 
the segment and the half-line, respectively, and fi^mi^i)' 3s y m2(^i) stand for the 
appropriate outward derivatives. Similarly, the restriction of the Hamiltonian to the 
orthogonal complement of the subspace of symmetric functions leads to the Dirichlet 
conditions from both sides of X\. Consequently, the effective size of the graph is less 
that its actual size if and only if Y%=i c j — Ylj=i Cj at some vertex. □ 

The material in this section shows that within the category of weighted graphs 
with appropriately generalized Kirchhoff boundary conditions, the topology of the graph 
has no relevance to the question of non- Weyl resonance asymptotics. After fixing the 
topology of the graph, one can convert it to or from the non- Weyl type by altering the 
weights on the leads in a suitable manner. 
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